-
1 dichotomizing search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomizing search
-
2 dichotomizing search
дихотомический поиск; двоичный поиск -
3 dichotomizing search
di·choto·miz·ing search[daɪˈkɒtəmaɪzɪŋ-, AM -ˈkɑ:t̬ə-] -
4 dichotomizing search
двоичный (дихотомический) поиск, поиск делением [списка или пространства поиска] пополам - см. binary searchАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > dichotomizing search
-
5 dichotomizing search
дихотомический [двоичный] поискБольшой англо-русский и русско-английский словарь > dichotomizing search
-
6 dichotomizing search
двоичный [дихотомический\] поиск, поиск делением пополамАнгло-русский словарь технических терминов > dichotomizing search
-
7 dichotomizing search
1) Техника: двоичный поиск, дихотомический поиск, поиск делением пополам2) Робототехника: поиск методом дихотомизации -
8 dichotomizing search
поиск делением пополам, двоичный поискАнгло-русский словарь по компьютерной безопасности > dichotomizing search
-
9 dichotomizing search
< edp> ■ eliminierende Suche f -
10 dichotomizing search
ikiye bölmeli arama -
11 dichotomizing search
English-Russian electronics dictionary > dichotomizing search
-
12 dichotomizing search
جستجوي دورسته اي -
13 dichotomizing search
The New English-Russian Dictionary of Radio-electronics > dichotomizing search
-
14 dichotomizing search
дихотомический [двоичный] поискEnglish-Russian dictionary of computer science and programming > dichotomizing search
-
15 dichotomizing search
• dihotomizujaća pretraga -
16 dichotomizing search
automatic data processing• puolitushaku -
17 dichotomizing search
tweedelingsselectie -
18 dichotomizing search
przeszukiwanie dwudzielneprzeszukiwanie dychotomiczneEnglish-Polish dictionary for engineers > dichotomizing search
-
19 dichotomizing search
przeszukiwanie dwudzielneprzeszukiwanie dychotomiczneEnglish-Polish dictionary of Electronics and Computer Science > dichotomizing search
-
20 dichotomizing search
двоичный поиск, дихотомический поиск, поиск методом дихотомизации
Англо-русский словарь по робототехнике > dichotomizing search
См. также в других словарях:
dichotomizing search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f … Automatikos terminų žodynas
eliminierende Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
recherche binaire — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
дихотомический поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… … Справочник технического переводчика